//https://leetcode.cn/problems/missing-number-lcci/
//消失的数字
//数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

int missingNumber(int* nums, int numsSize){
    int sum = 0;
    for(int i = 0; i < numsSize; i++)
    {
        sum = sum ^ i;
        sum = sum ^ nums[i];
    }
    sum = sum ^ numsSize;
    return sum;
}

int missingNumber(int* nums, int numsSize){
    int n = numsSize;
    int ret = (n + 1) * n / 2;
    for(int i = 0; i < numsSize; i++)
    {
        ret -= nums[i];
    }
    return ret;
}